Classifying iV-qubit Entanglement via Bell's Inequalities 
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All the states of N qubits can be classified into N — 1 entanglement classes from 2-entangled to N- 
entangled (fully entangled) states. Each class of entangled states is characterized by an entanglement 
índex that depends on the partition of N. The larger the entanglement index of an state, the more 
entangled or the less separable is the state in the sense that a larger maximal violation of Bell's 
inequality is attainable for this class of state. 
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Bell's inequalities [jïj were initially dealing with two 
qubits, i.e., two-level systems. They ruled out various 
kinds of local hidden variable theories. Recently with the 
emergence of the field of quantum information where the 
entangled states are essential, Bell's inequalities provide 
also a necessary criterion for the separability of 2-qubit 
states. This is because Bell's inequalities are observed 
by all separable 2-qubit states. For pure states Bell's in- 
equalities are also sufficient for separability . The more 
entangled the state, the larger is the maximal violation 
of Bell's inequalities. 

On the one hand, Bell's inequalities were generalized 
to N qubits H |^, |í| , whose violations provide a criterion 
to distinguish the totally separable states from the en- 
tangled states. On the other hand with the experimental 
realization of multiparticle entanglement 0, Bell's in- 
equalities in terms of the Mermin-Klyshko (MK) polyno- 
mials ||, [?] were generalized to the case of TV = 3 for the 
detection of fully entangled 3-qubit states (|] and to the 
A^-qubit case for the detection of fully entangled iV-qubit 
states|| pjQ(| . And these results about full entanglement 
are inferred by the quadratic Bell inequalities |ïl| . 

In this Letter we shall provide a detailed classifica- 
tion of various types of iV-qubit entanglement from total 
separability to full entanglement. It turns out that an 
entanglement index can be defined to characterize the 
entanglement class. Before presenting our classification 
of A^-qubit entanglement we shall at first review the clas- 
sification of 2-qubit and 3-qubit entanglement by Bell's 
inequalities. 

Quadratic Bell's inequalities for 2-qubit system — At 
first let us consider a system of two qubits labelled by 
A and B. There are only two types of states, separable 
or entangled. If a 2-qubit state p is separable, i.e., a pure 
product state or a mixture of pure product states, the 
well-known Bell-CHSH (Clauser, Horne, Shimony, and 
Holt) inequality fl·|] 



(AB + AB' 



A'B - A'B') P < 2 



(1) 



holds true for all testing observables A^ — ■ oa and 
= f)í'í .q b Here o~a and ob are the Pauli matrices for 
qubits A and B respectively; the norms of the real vectors 
a (,) , ò (,) are less than or equal to 1; (AB) p = Tr(pAB) 



denotes the average of the observable AB in the state p 
as usual. 

If the state p is entangled, then the upper bound of 
the average of the Bell operator is 2y2 p3[ , which is at- 
tainable for maximally entangled states. For the present 
purpose this upper bound is expressed more properly in 
a quadratic form of Bell's inequality |ïï| 



{X)l + (Y)l < 4 



(2) 



in terms of two observables X = A'B + AB' and Y — 
AB - A'B' instead of one Bell operator X + Y. This 
inequality is satisfied by all 2-qubit states, entangled or 
separable. For separable states the Bell-CHSH inequality 
(pi) can also be equivalently expressed as 



\(X) p \ + \(Y) p \<2 



(3) 



in terms of observables X and Y because of the arbitrari- 
ness of the testing observables A^ and B^'\ 




FIG. 1: All separable states lie in the inner square + 
\{Y) P \ < 2 while a general 2-qubit state, whether separable 
or not, is bounded by a circle {X) 2 p + {Y} 2 < 4 instead of the 
dashed square \{X) P \ + \ {Y) P \ < 2^2. 

To summarize, there is only one entanglement class of 
2-qubit states, i.e., 2-entangled states. For the separa- 
ble states the Bell-CHSH inequality is observed while for 
the entangled states the Bell-CHSH inequality can be vi- 
olated. By regarding (X) p and (Y) p as two axes of a 
plane respectively, we can put all the results known so 
far in a diagram as shown in Fig.l. 
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Classification of 3-qubit entanglement — Now we con- 
sider three qubits labelled by A, B and C. There 
are three types of 3-qubit states: i) totally separable 
states denoted as (I3) = {mixtures of states of form 
PA ® Pb ® pc}> ü) 2-entangled states which is denoted 
as (2, 1) = {mixtures of states of form pa <8> Pbc, Pac <8> 
Pb,Pc ® Pab}', iü) fully entangled states which is de- 
noted as (3) = {pabc} including the Greenberger-Horn- 
Zeilinger (GHZ) state Q. 

These three types of 3-qubit states can be discrimi- 
nated from one another by the averages of the MK poly- 
nomials dcfined as: 

F 3 = (AB' + A'B)C+(AB-A'B')C, (4a) 
F3 = (AB' + A'B)C - [AB - A'B')C, (4b) 

where C and C are two observables of the third qubit 
defined similar ly to A and B. In fact for totally separable 
states the Bell-Klyshko inequality rcads 

max{|(F 3 ) p |,|(^) p |}<2 if p e (1 3 ), (5) 

whose violation ensures a nonseparable state which can 
be either a 2-entangled state or a fully entangled state. 
The maximal violation is different for 2-entangled states 
and fully entangled states |ï^] 

{Fs) 2 p + (FÍ)p <2 3 if pe (2,1), (6a) 
(Fs) 2 p + {F')l <2 4 if pe (3). (6b) 

Therefore the violation of inequality Eq.(^a]) ensures a 
fully entangled state. 




FIG. 2: Classification of 3-qubit entanglement. Separable 
states reside inside the square while the 2-entangled states 
are bounded by the smaller circle. If the averages of Fs and 
F3 in one state are outside the smaller circle then the state is 
fully entangled. 

In summary, there are two different entanglement 
classes of 3-qubit states, namely, 2-entangled states and 
fully entangled states. Every class of entangled states 
can give rise to different violation of the Bell-Klyshko 
inequality. We can put all these known results into a di- 
agram as Fig.2 by regarding the averages of observables 
-F 3 and F3 as two axes of a plane. Since the shape of 
the diagram is like a piece of ancient Chinese coin so this 
kind of diagram will be referred to as an ACC diagram. 



Classification of N- qubit entanglement — Now we turn 
to the classification of iV-qubit states. The number of 
the types of iV-qubit states is the same with the number 
of all partitions (n) — (m, n%, . . . , n/v) of N with rii (i — 
1, . . . , N) being integers such that 

N 

^ n ,=iV, (N > m > n 2 > . . . > n N > 0). (7) 

z=l 

In fact the partition (n) is in a one-to-one correspondence 
with the types of states that are mixtures of states p ni ® 
Pn 2 <8 • • • <8 Pn N , where p rii is a fully entangled state of 
any 71$ qubits (i — 1, ...,N). Therefore we can label 
different types of iV-qubit states by different partitions 
of N. For example, the partition (iV) corresponds to the 
fully entangled states while the partition (1,1,.. .,1) = 
(lj\r) corresponds to the totally separable states. As a 
result the number of different types of iV-qubit states is 
also the number of all the irreducible representations of 
the permutation group with N elements. This is not a 
coincidence because the types of the states as well as the 
MK polynomials defined below are invariant under the 
permutations of qubits. 

To classify all types of iV-qubit states, we shall employ 
the MK polynomials for the system of iV-qubit. If we 
define F 2 = X + Y and F 2 = X — Y the MK polynomials 
are defined recursively as 

F N = ~(D N + D> N )F N _ 1 + ±(D N -D' N )F' N _ 1 (8) 

for N > 3 where Dm and D' N are observables of the N-th 
qubit and F^ and F' N are MK polynomials for (N — 1)- 
qubit. And observable F' N is defined similar ly to Fn 
with the primed and unprimed observables interchanged. 
The averages of these two observables in totally separable 
states satisfy the Bell-Klyshko inequality 

^{\(F N ) p \,\(F' N ) p \}<2 if pe(l N ). (9) 

As we will see immediately some types of states are 
more entangled than other types in the sense that a larger 
violation of this inequality is attainable. And the upper 
bound of the violation of the state in (n) is related to the 
entanglement index defined as 

E N (n) = N -K 1 (n)-2L(n)+2, (10) 

where L(n) is the number of entries in (n) that are greater 
than or equal to 2 and K\ (n) is the number of entries in 
(n) that equal to 1, i.e., the number of separated single 
qubits. In other words, N — Ki(n) is exactly the num- 
ber of entangled qubits while L(n) is exactly the number 
of groups into which the entangled N — K\ qubits are 
divided with each group of qubits fully entangled. Ob- 
viously the entanglement index is an integer satisfying 
2 < E N (n) < N. 

For example, in the case of N = 4 we have 5 par- 
titions, therefore 5 types of states: i) fully entangled 4- 
qubit states (4) with L(4) = 1, K X (A) = and £4 (4) = 4; 



3 



ii) states of a group of fully entangled 3-qubit and a sep- 
arated single qubit (3, 1) with £(3, 1) = 1, Ki(3, 1) = 1 
and £4(3,1) = 3; iii) (2,2) stands for the states of two 
groups of entangled 2-qubit with £(2, 2) = 2, £fi(2, 2) = 
and £4(2,2) = 2; iv) (2,1,1) = (2, 1 2 ) corresponds 
to the state of an entangled 2-qubit together with two 
separated qubits with £(2, 1 2 ) = 1, £Ti(2, 1 2 ) = 2 and 
£4(2,12) = 2; v) (1,1,1,1) = (I4) corresponds to the 
totaly separable states with £(14) = 0, £^1(14) = 4, and 
£ 4 (1 4 ) = 2. 

According to the entanglement index all the A-qubit 
states can be classified into N entanglement classes: the 
class of totally separable states Si and the class of £- 
entangled states pE E Se (£ = 2, ...,N), which are 
mixtures of entangled states with the same entanglement 
index £ 

Pe = 51 P{n) p ni ® Pn 2 ® ■ ■ ■ ® Pn N ■, (11) 

E N (n)=E 

where the summation is over all states corresponding 
to the same partition and all partitions with the same 
entanglement index £ and p{n) is a probability distri- 
bution. One can also define a separability index as 
S N (n) = 2L(n) + Ki{n) with S N + E N = N + 2. An 
£-entangled state is also an 5-separable state. The sep- 
arability index Sn can be regarded as the effective num- 
ber of qubits that can realize the partition (n) since there 
are at least two qubits in each groups of fully entangled 
qubits. Now we are ready to present our main result. 

Classification Theorem: The N-qubit states are classi- 
fied into N — 1 entanglement classes and the E-entangled 
states satisfy the following quadratic Bell inequality 

(F N ) 2 p + (F' N ) 2 p <2 E+1 if P E S E . (12) 

Therefore the larger the entanglement index, the larger 
is the maximal violation of the Bell-Klyshko inequality. 
In this sense the larger the entanglement index, the more 
entangled or the less separable is the state. 

We shall postpone the proof to the next section. The 
upper bound of the inequality for the £-entangled states 
is attainable for the pure state of type (n\, n 2 , . . . , njv) 
that is a product of maximal entangled states for ni 
qubits where for n, > 3 the maximal entangled state 
is chosen as the GHZ state and for n,; = 2 the maximal 
entangled state is chosen as one of the Bell states. 

The largest entanglement index En(N) — N is reached 
by the partition (N). Therefore the N— entangled states 
or fully entangled states can be distinguished from other 
classes of states by Bell's inequality. The (N — 1)- 
entangled states are states of one group of entangled 
N — 1 qubits and a separated single qubit. The (N — 
2)— entangled states are states of a group of fully entan- 
gled (N — fc)-qubit and a group of fully entangled fc-qubit 
with k > 2. Thus the states with different k have the 
same property of non-separability. The least entangle- 
ment index is possessed by the 2-entangled states. 

We notice that when Ki = there is no separated 
qubits and the more entries in the partition (n), i.e., the 



more groups into which the entangled qubits are divided, 
the more separable is the state. Conversely for states 
with larger entanglement index, the N qubits are divided 
into less groups of fully entangled qubits. 

One may tend to think that the more qubits are in- 
volved in the entanglement the larger the violation of 
Bell's inequality and therefore less separable is the state. 
However this is not always true. In the case of 10 qubits, 
the states of type (5,2,2,1) will have a smaller entangle- 
ment index than the states of type (4,3,3). Namely we 
have £io(5,2,2,l) = 6 and £ 10 (4,3,3) = 7. Thus the 
state of type (5,2,2,1) is a 6-entangled state and the state 
of type (4,3,3) is a 7-entangled state. In other words, the 
former is more separable than the latter in spite of the 
5-qubit entanglement of the former. Therefore the entan- 
glement index indicates a global property of how the N- 
qubit entanglement is distributed among N qubits rather 
than local property of how entangled are the separated 
groups of fully entangled qubits. 

The classification of iV-qubit entanglement can also be 
put into an ACC diagram as in Fig.3 by regarding the 
average of Fn and F^ as two axes of a plane. Here N — l 
circles and one square are the boundary for all kinds of 
A-qubit entanglement. 
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FIG. 3: Classification of iV-qubit entanglement. While all 
separable states are bounded in the square, the states of type 
(n) are bounded within a circle of a radius Rn = 2^ Bjv ' n ' +1 - ) ' /2 . 
The largest circle with a radius of 2 < · N+1 ^ 2 corresponds to the 
fully entangled states. 

Proof of the theorem — At first we notice that the the- 
orem is true when N = 3 where we have £3(3) = 3 and 
£3(2, 1) = 2. Since an £-entangled state pe of N qubits 
is a convex mixture of states in (n) with the entangle- 
ment index En(jÍ) = £, it is enough to prové the in- 
equality in the theorem for a general state p correspond- 
ing to the partition (n) . For convenience we shall denote 
Sjv(^) = (£/v)p + (Fn)p- Further if the smallest entry of 
partition (n) is k > 1 then we denote (n) = (Hk, fe), where 
(fifc) is a partition of N — k whose smallest elements is 
greater or equal to fe. 

If the state p is of type (ni , 1) then there is at least one 
separated single qubit. Because the MK polynomials are 
symmetric under the permutation of qubits, it is enough 
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to suppose that the N-th qubit is separated. From the 
dcfinition Eq. (||) of the MK polynomials we obtain 

B N {n u 1) - \{{D N ) 2 p + {D' N ) 2 p )BN-i{ni) < Bjv-i(ni). 

Obviously this inequality is attainable. If the state p is of 
type (n k , k) with k > 2, then there is at least one group 
of fully entangled k-qubit. Without loss of generality we 
suppose the last k qubits are separated from other N — k 
qubits. By rewriting the MK polynomial as Q 

Fn = \{F N - k {F k + F' k ) + F^_ k (F k - F^), (14) 
where F k and F' k are MK polynomials for the last k qubits 



and F^-k and F' N _ k are MK polynomials for the rest 
N — k qubits we obtain 

B N (n k ,k) = X -B k (k)B N - k (n k ) < 2 k - 2 B N - k {n k ). (15) 

where we have used the quadratic Bell inequality for the 
fully entangled /c-qubit state B k (k) < 2 k+l Q, which is 
attainable for the GHZ state for k qubits. Therefore the 
above inequality is also attainable. 

By denoting K k as the number of k's as entries of 
the partition (n), we can rewrite the partition as (n) = 
[M Km , . . . , 2 K2 , l Kl ) where M is the largest entry of (n). 
As a result 



B N {n) = BnÍM^k.^^íM -1) Km _ 1 ,...,3k 3 ,2 K2 ,1 Ki ) 

< 2 ^3(3-2) 2 iÏ4(4-2) _ , _ 2 Km-i«M-1)-2) 2 (Km-1)(M-2) g M í M \ 



where identities N = X^jtli kK k and L = J^^f_ 2 K k have 
been used. The first inequality is a consequence of apply- 
ing inequality Eq.(^3|) K\ times and Eqs.([Ï5|) K k times 
for k = 3, 4, . . . , M — 1 and Km — 1 times when k = M . 
The second inequality stems from the quadratic Bell's in- 
equality for fully entangled M-qubit states. Since all the 
inequalities in the proof are attainable, the upper bound 
for the -E-entangled states is also attainable. 

Conclusions and discussions — In this Letter we have 
provided a classification of iV-qubit entanglement by in- 
troducing the integer entanglement index En- Some or- 
ders have been established among various types of N- 
qubit entanglement: the larger the entanglement index, 
the larger maximal violation of the Bell's inequality is at- 
tainable and therefore more entangled or less separable 
is the state. 

However our classification is far from being complete 



regarding to the following two connected aspects. First, 
as Bell's inequality provides only a sufficicnt criterion 
for the entanglement, the hierarchy of quadratic Bell in- 
equalities for diffcrcnt classes of entangled states is suffi- 
cient for the detection of i?-entanglemcnt. Second, within 
one entanglement class there may exist states with dif- 
ferent types of entanglement. These differences obviously 
cannot be detected by Bell's inequalities in terms of MK 
polynomials discussed here. By finding some observables 
other than the MK polynomials that are less symmet- 
ric, one may give a finer classification of iV-qubit entan- 
glement. It will be of interest to find some criteria to 
discriminate such degeneracy of the entanglement class. 
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